Service Disciplines For Packet Switching Integrated Services Networks

Service Disciplines For Packet Switching Integrated Services Networks Hui Zhang Doctor of Philosophy in Computer Science University of California at Berkeley Professor Domenico Ferrari Chair Integrated services networks will provide the communication infrastructure in the future Unlike traditional communication networks which are designed to o er a single type of service integrated services networks will o er multiple services including data voice video and others Supporting applications with diverse tra c characteristics and performance objectives requires the o ered services to be both exible and guaranteed To be exible integrated services networks will use packet switching technology To provide performance guarantees in terms of throughput delay delay jitter and loss rate a proactive network control approach is needed One of the most important components in this architecture is the service discipline at the switching nodes We rst present a taxonomy and framework for studying and comparing service disciplines in integrated services networks Given the framework we show the limitations of several existing solutions and propose a new class of service policies called rate controlled service disciplines This class of service disciplines may be non work conserving i e a server may be idle even when there are packets to be transmitted Although non work conserving disciplines were seldom studied in the past our research shows that non work conserving rate controlled service disciplines have several advantages that make them suitable for sup porting guaranteed performance communication in a high speed networking environment In particular rate controlled service disciplines can provide end to end per connection de terministic and statistical performance guarantees in very general networking environments Unlike existing solutions which only apply to simple network environments rate controlled service disciplines also apply to internetworking environments Moreover unlike existing solutions which only apply to feed forward networks and a restricted class of feedback net works rate controlled service disciplines can provide guarantees in arbitrary feed forward and feedback networks